package DAlgorithm;

import java.util.Arrays;

public class ABubbleSort {

    public static void main(String[] args) {

        int[] nums = {9, 2, 6, 11, 11, 33, 2};

//        nums = Arrays.stream(nums).sorted().toArray();
//
//        for (int i = 0; i < nums.length; i++) {
//            System.out.println(nums[i]);
//        }

        // 冒泡算法  从小到大
//        for (int i = 1; i < nums.length; i++) {
//
//            for (int j = 0; j < nums.length - i; j++) {
//
//                if (nums[j] > nums[j + 1]) {
//                    int temp = nums[j];
//                    nums[j] = nums[j + 1];
//                    nums[j + 1] = temp;
//                }
//            }
//
//        }
//        System.out.println(Arrays.toString(nums));

        // 冒泡 从大到小
        for (int i = 1; i < nums.length; i++) {
            for (int j = 0; j < nums.length - i; j++) {
                if (nums[j] < nums[j + 1]) {
                    int temp = nums[j];
                    nums[j] = nums[j + 1];
                    nums[j + 1] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(nums));

    }

}
